Indexing Fuzzy Data
نویسنده
چکیده
Providing efficient query processing in database systems is one step in gaining acceptance of such systems by end users. We propose several techniques for indexing fuzzy sets in databases to improve the query evaluation performance. Three of the presented access methods are based on superimposed coding, while the fourth relies on inverted files. The efficiency of these techniques was evaluated experimentally. We present results from these experiments, which clearly show the superiority of the inverted files.
منابع مشابه
A B+-tree Based Indexing Technique for Necessity Measured Flexible Conditions on Fuzzy Numerical Data
The paper proposes an indexing technique for fuzzy numerical data which increases the performance of query processing when the query involves an atomic necessity measured flexible condition. The proposal is based on a classical indexing technique for numerical crisp data, B+tree. Its efficiency is contrasted with another indexing method for similar data and queries. Results show that the propos...
متن کاملDiscovering knowledge for better video indexing based on colors
In this paper, we present the discovery of rules for different challenges encountered in video indexing. These rules should be considered as knowledge that can be used as a guideline for the development of better indexing tools. We use a fuzzy decision tree to extract the rules based on color proportions of key-frames extracted from one single video-news. Experimental results and comparisons wi...
متن کاملFuzzy Clustering Method for Content-based Indexing
E cient and accurate information retrieval is one of the main issues in multimedia databases. In content-based multimedia retrieval databases, contents or features of the database objects are used for retrieval. To retrieve similar database objects, we often perform a nearest-neighbor search. A nearest-neighbor search is used to retrieve similar database objects with features nearest to the que...
متن کاملAn Indexing Method for Spatial Databases
In this paper, we introduce an indexing method for accessing spatial databases. The index structure described here is multi-dimensional and is an extension of Multilevel Grid File (MLGF) combined with the z-ordering technique to efficiently handle indexing on the spatial components of the objects. The other important property of the proposed index structure is to be able to index on fuzzy infor...
متن کاملDiscovering Rules using Fuzzy Decision Trees for better Visual Indexing based on Colors
This paper presents results, at an early stage of research work, of the use of fuzzy decision trees in a multimedia framework. We present the discovery of rules in three different indexing scenarios. These rules represent knowledge that can be interpreted as guidelines for the development of better indexing tools. We use a fuzzy decision tree algorithm to extract these rules (just) from color p...
متن کامل